Design of Virtual Topologies using the Elitist Team of Multiobjective Evolutionary Algorithms
نویسندگان
چکیده
Designing virtual topologies is necessary to obtain maximum performance of optical networks. In this paper the routing and wavelength assignation (RWA) is computed using an elitist team of multiobjective evolutionary algorithms, which proposes converting the original RWA problem into a problem of traditional routing, thereby modifying the graph that represents the optical network. The Elitist Team Algorithm simultaneously minimizes the total hop count and the total number of wavelengths for a set of given unicast demands. In this way, a set of optimal solutions, known as a Pareto set, is calculated in only one run of the algorithms without a priori restrictions.
منابع مشابه
A Note on Evolutionary Algorithms and Its Applications
This paper introduces evolutionary algorithms with its applications in multi-objective optimization. Here elitist and non-elitist multiobjective evolutionary algorithms are discussed with their advantages and disadvantages. We also discuss constrained multiobjective evolutionary algorithms and their applications in various areas.
متن کاملPreliminary Study on the Performance of Multiobjective Evolutionary Algorithms with MNK-Landscapes
Epistasis and NK-Landscapes in the context of multiobjective evolutionary algorithms are almost unexplored subjects. Here we present an extension of Kauffman’s NK-Landscapes to multiobjective MNK-Landscapes in order to use them as a benchmark tool and as a mean to understand better the working principles of multiobjective evolutionary algorithms (MOEAs). In this work we present an elitist multi...
متن کاملA novel elitist multiobjective optimization algorithm: Multiobjective extremal optimization
Recently, a general-purpose local-search heuristic method called Extremal Optimization (EO) has been successfully applied to some NP-hard combinatorial optimization problems. This paper presents an investigation on EO with its application in multiobjective optimization and proposes a new novel elitist (1+ λ ) multiobjective algorithm, called Multiobjective Extremal Optimization (MOEO). In order...
متن کاملMulti-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملElitism in agent-based evolutionary multiobjective optimization
This work introduces a new evolutionary approach to solving the problems of multiobjective optimization. Novelty of the proposed method consists in the application of an evolutionary multi-agent system equipped with the mechanism(s) of elitism, instead of its ’classical’ (non-elitist) version. In the paper the model of an elitist evolutionary multi-agent system is described together with its sa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007